A Scalable QoS-based inter-domain routing scheme in a high speed wide area network

In this paper we propose a scalable QoS-based inter-domain routing scheme for distributed multimedia applications in a high speed wide area network. The problem of QoS-based routing is formulated as a multicriteria shortest path problem, known as NP-complete 20,29]. Our scheme consists of two phases. In Phase 1, we present a way of mapping the network into a graph that contains a part of the network topology which is neglected completely or partially by existing routing schemes, thus maintaining more accurate topology information. In Phase 2, we develop a heuristic call-by-call algorithm, based on each edge's minimum normalized slackness to the QoS requested, for selecting a feasible path eeciently in depth rst search(DFS)-like manner on the graph and tailoring to each application's QoS requirements. Note that our routing scheme is one of a few QoS-based hierarchical routing schemes that address explicitly the issue of selecting a path with multiple metrics.